1 

Outage Rate Regions for the MISO Interference 
Channel: Definitions and Interpretations 



Johannes Lindblom, Eleftherios Karipidis, and Erik G. Larsson 



Abstract 

We consider the slow-fading two-user multiple-input single-output (MISO) interference channel 
(IC), where the receivers treat the interference as additive Gaussian noise. We study the rate points that 
can be achieved, allowing a non-zero outage probability. The points which meet the outage probabiUty 
specification constitute a so-called outage rate region. There exist several definitions of the outage rate 
regions for the IC, as for the broadcast and the multiple-access channels. We give four definitions for 
the outage region of the MISO IC. The definitions differ on whether the rates are declared in outage 
jointly or individually and whether there is instantaneous or statistical channel state information (CSI) 
at the transmitters. For the statistical CSI scenario, we discuss how to find the outage probabilities in 
closed form. We provide interpretations of the definitions and compare the corresponding regions via 
analytical and numerical results. 

Index Terms 

Beamforming, interference channel, MISO, outage probability, rate region 

I. Introduction 

In this paper, we consider the two-user multiple-input single-output (MISO) interference 
channel (IC), consisting of two transmitter (TX) - receiver (RX) pairs (or else links). The TXs 
employ multiple antennas and the RXs a single antenna. The transmissions are concurrent and 
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cochannel; hence, they interfere with each other. We assume that the channels are flat and slow 
fading. The latter means that the coherence time of the channels is longer than the codeword 
length. We assume that TXj encodes data at rate If the channels are in fading states that 
cannot support this rate, the decoding error probability cannot be arbitrarily small and the link is 
in outage [2, Ch. 5]. The fundamental question raised is which rates can be achieved for given 
specifications on the outage probabilities of the links, i.e. how to define the outage rate region? 

Previous work on the MISO IC rate regions has focused on scenarios without the possibility of 
allowing the links to be in outage; specifically, on the achievable instantaneous and ergodic rate 
regions. In [3], the authors characterized the transmit strategies, which yield operating points on 
the outer boundary of the instantaneous rate region. This refers to the scenario that the TXs have 
instantaneous channel state information (CSI), i.e. they perfectly know the realizations of the 
channel vectors. In [4], the characterization in [3] was extended to the ergodic rate region. There, 
the TXs have statistical CSI, i.e, they assume that the channels are zero-mean complex Gaussian 
random variables with known covariance matrices. The ergodic rate is a long-term achievable 
rate, averaged over the time-varying channel and requires coding across an infinite number of 
channel realizations. However, for some applications (e.g. real-time), we cannot tolerate these 
coding delays. If we accept that the transmission is in outage during severe fading, then we can 
achieve higher rates when the channel conditions are good. For some applications, e.g. voice or 
video communications, we can tolerate some data loss without appreciably degrading the call 
quality. 

The outage probability for a single-user multi-antenna link with statistical CSI was studied in 
[5]. For the scenario of spatially white channel vectors and very low signal-to-noise ratio (SNR), 
it was shown that it is optimal for the TX to use only some of its antennas. Also, a scheme was 
proposed to find locally-optimal power allocations when the channel vectors are correlated. 

In multi-user systems, such as those modeled via the IC, broadcast channel (BC), and multiple- 
access channel (MAC), one can consider individual or common outage. By individual outage 
we refer to the event that a specific user is unable to communicate with its desired rate. For 
this scenario, there is an outage probability specification for each link. That is, one link might 
be declared in outage when others support their desired rates. Common outage is declared if 
the rate of at least one link cannot be supported (see, e.g. [6] for the MAC). Therefore, the 
common outage probability is specified for the entire multi-user system. Common outage might 
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be of interest in applications where the transmitted information is useful only when all RXs can 
obtain it simultaneously [7], e.g., multicast channels [8]. 

All studies so far of the outage rate regions have been restricted to the single-antenna BC 
and MAC [6], [7], [9], [10]. The outage capacity regions for the BC were studied in [7] for 
the case of instantaneous CSI and bounded time-averaged total transmit power. First, outage 
regions were determined for superposition coding (with and without successive decoding) and 
time division (TD). Superposition coding implies simultaneous and cochannel transmissions, 
whereas TD means that transmissions are separated in time. Second, outage capacity regions 
were determined for both individual and common outage probability specifications. It was shown 
that the outage capacity regions are implicitly obtained from the outage probability regions for a 
given rate vector. For different spectrum sharing methods and given rate points, power allocations 
that bound the outage probabilities were found. 

Outage capacity regions for the MAC were studied in [6], again for instantaneous CSI. 
Given a required rate and an average power constraint, a successive decoding strategy and 
an optimal power allocation policy for achieving points on the boundary were determined. Both 
common and individual outage were discussed. In [10], outage capacity regions were studied 
for a cognitive radio network that constitutes a MAC operating on the same spectrum with an 
existing primary network. Under an interference power constraint together with the individual 
transmit power constraint of each user, the outage capacity regions for the cognitive MAC were 
defined for individual and common outage specifications. The optimal power allocation strategies 
that achieve the boundary points of the regions were derived by maximizing the usage (i.e. non- 
outage) probability for given rate vectors. The case of statistical TX CSI, with channels modeled 
as i.i.d. zero-mean Gaussian with unit variance, was treated in [9]. 

Up to our knowledge, there are no published results on definitions and characterizations of the 
outage rate regions for the IC. However, various methods have been proposed to find specific 
operating points and the enabling transmission schemes. For example, in [11], the optimal power 
allocations were found, given transmission rates and outage probability specifications. Also, in 
[12], for given rates, the outage probabilities were minimized taking into account the cost of 
power consumption. The results of [11] were derived under the assumption of statistical CSI at 
the TXs with channels modeled as zero-mean Gaussian with general variance. The same channel 
model was considered in [13], where it was assumed that the RXs can decode interference and 
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rate splitting was used. The asymptotic behavior of the outage probabiUty in the interference- 
limited regime was studied. Upper and lower bounds on the exponent of the outage probability 
for the IC were derived. The two-user SISO IC with mixed channel knowledge was studied 
in [12], where it was assumed that each TX has perfect knowledge of the direct channel and 
statistical knowledge of the forward crosstalk channel. The power and rate allocation problem was 
considered based on the throughput accounting for the outage event. The proposed algorithms 
were based on either Bayesian games or optimization. In [14], the results in [1] were used to 
solve the weighted sum-rate maximization under outage constraints for the MISO IC. It was 
assumed that the TXs have statistical CSI and the problem was solved via a convex optimization 
approach. 

A. Contributions and Organization 

In this paper, we propose a two-fold generalization of the outage rate regions definitions for 
multiuser systems. Not only we consider the IC, which is a generalization of the BC and MAC, 
but we do so for multi-antenna transmitters. In Section II, we describe the system model. Our 
contributions are organized as follows: 

• In Sections IE- A and ni-B, we consider the statistical CSI case and propose definitions for 
the common and individual outage rate regions, respectively. We discuss the interpretations 
of the regions. Compared to [1], we extend the single-stream transmission scheme to multi- 
stream. 

• In Section III-C, we show how the outage probability can be obtained in closed-form. 

• In Sections IV- A and IV-B, we consider the instantaneous CSI case and propose definitions 
for the common and individual outage rate regions, respectively. We discuss the interpre- 
tations of the regions. Compared to [1], we propose a definition for the individual outage 
region. 

• In Section V, we give a numerical example and observe a number of relations between the 

regions. We formalize and prove these relations. 
Finally, in Section VI, we summarize the conclusions of this study. 
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B. Notation 

Boldface uppercase letters, e.g. X, denote matrices while boldface lowercase letters, e.g. x, 
denote column vectors. {■}^ denotes the Hermitian (complex conjugate) transpose of a vector 
or matrix. trace{X} and rank{X} denote the trace and rank of a matrix X, respectively. 
diag{a;}, is the diagonal matrix, whose diagonal elements are the elements in a vector x. E{ } 
is the expectation operator. By X >: we mean that X is a positive semi-definite matrix. 
We say that a tall matrix U is semi-unitary if U^U = I and UU^ 7^ /, where I is the 
identity matrix of appropriate dimension. The Euclidean norm of a vector x is denoted By 
X ~ CA^(0, Q) we say that £c is a zero-mean complex- symmetric Gaussian random vector with 
CO variance matrix Q. We define the index setX = {(l,2),(2,l)}. 

II. System Model 

We consider the two-user MISO IC, where the receivers treat the interference as additive 
Gaussian noise, the transmit power is bounded, the channels experience slow fading and a non- 
zero probability of outage is allowed. We assume that each TX employs n antenna elements. 
TXj transmits a vector Xi G C" ~ CJ\f{0,^i), with covariance matrix = E[xixf^. The 
matched-filtered symbol-sampled complex baseband data received by RXj is modeled as 

Vi = Xi + hf^Xj + Ci, {i, j) e X, (1) 

where Cj is i.i.d. zero-mean Gaussian noise with variance af. The conjugated' channel vector 
hij G C" between TXj and RX^ is modeled as hij ~ C7V(0, Qij). We assume that the channel 
vectors {/iij}fj=i are statistically independent. 

Due to regulatory and hardware constraints, the transmit power is constrained. Without loss 
of generality we set this bound to 

E{||a;i||^} = E{trace{a;ja;f }} = trace{*^} < 1. (2) 

Hence, the set of feasible transmit covariance matrices W* consists of all positive semi-definite 

'We incorporate conjugation in definition to simplify subsequent notation. 
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n X n matrices whose trace is at most one, i.e. 

W* = {* e C"^" : * ^ 0, trace{*} < 1}. (3) 

The transmit covariance matrix 'I'j can potentially be of any rankl'I'i} < n. The optimal 
choice of number Ni of transmitted streams depends on the CSI available at TXj. For 
instantaneous CSI, single-stream transmission, i.e. — 1, is optimal [15] and this means that 
*i is rank-one. However, for statistical CSI, multi-stream transmission, i.e. A^j > 1, is in general 
optimal [16]. In principle, the number of transmitted streams may be any positive integer. Without 
loss of generality, we can assume that iVj < n. If we have more than n streams, then stream 
n+1 must be a linear combination of streams 1, . . . , n. Hence, equivalently to transmitting stream 
n+1, streams 1, . . . , n could be modified. The notation of the rate expression differs somewhat 
between the multi-stream and single-stream scenarios; therefore, we present them separately. 

A. Multi-Stream Transmission 

In this section, we illustrate how the symbol vector Xi ~ CJ\f{0, ^'i) is constructed [5]. TXj 
splits the incoming data stream Sj into parallel data streams . . . , Sj ^vr Data stream I of 
TXj, Sj is then scaled by a factor y/pij and a unit-norm beam-shaping vector Uj We assume 
that the vectors Ui^i, . . . , Ui^N^ are orthogonal. This scheme is depicted in Fig. 1. We define 
''^1,1 — \/PiJ'^i,i to be the effective beamforming vector of stream I of TXj. Summing up the 
parallel weighted streams, we get the transmitted vector 

Ni Ni 

^i = ^ VPiJ'^hl^i,l = Py^UiSi, = WiSi = ^ Wi^iSi^i, (4) 
/=1 1=1 

where Pj = diag{pi^i, . . . ,Pi^N-}, Ui = [wj^i, . . . , -Uj tvJ is a semi-unitary matrix, Sj ~ 
[sj,i, . . . , Si,ArJ^ is the vector of transmitted symbols, and W = [wi^i, . . . , if j,ArJ. 

Assuming that E[sisf} — I, i.e. the streams are statistically independent with unit average 
power, we have 

*j = E{xiX^} = E{WiSisfW^} - WiWf = UiPiUf. (5) 
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The power constraint (2) can be rewritten as 



Ni 



E{||cc,||'} = trace{*i} = trace {L/iPit/f} = trace{Pi} = J^P^^i ^ ^- 

1=1 

Assuming that RXj treats the signal from TKj as additive noise, the achievable rate, in bits 
per channel use, of link i as a function of the channel vectors and transmit covariance matrices 
is given by 

Riihii, hji, = l0g2 ( 1 + .g^^^'^" 2 ) ■ 

The rate in (7) is achieved when RXj uses multiuser detection to decode the streams intended for 
it and treats the interfering streams (from TXj) as noise. It is further assumed that TXj performs 
an appropriate rate and power allocation over the streams Sj^i, . . . , Si^Ni- In order to illustrate this 
point, we sum up interference and noise into a new variable Zi = hf^Xj + ej and get 

Ni Ni 

Vi = hfiXi + Zi = '^ hf^w^Si^i + Zi = ^ a^Si^i + Zi, (8) 
1=1 1=1 

where a^j = hf^Wi^i. We can interpret (8) as the received signal in a MAC of TXs, each 
transmitting a single stream, where Si^i is the symbol from TX^ and is the gain of the 
channel between TX; and the receiver. By performing multiuser detection, we can achieve the 
sum-capacity [2, Ch. 6] 

B. Single-Stream Transmission 

When single-stream transmission is used, the transmitted symbol vector can be written as 
Xi — WiSi, which gives us — Wiwf . In this case, the power constraint (6) reads 

E{||a;i||'} = E{|si|'} = \\wif < 1. (10) 

Hence, we get the feasible set of beamforming vectors 

= {to e C" : < 1}. (11) 
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Then, the maximum achievable rate of link i in bits per channel use, (7), can be written as 



Ri{K, hji, Wi, Wj) = l0g2 1 + ^ u , 9 = ^°S2 1 + 





hiiWi 


2 







(12) 



III. Outage Rate Regions for Statistical CSI 

In this section, we assume that the TXs have statistical CSI; hence, they can only adapt their 
transmit covariance matrices to the statistical distributions of the channels. When a TX chooses 
a rate, it continues transmitting with this rate as if the RX is able to correctly decode it, no 
matter if the communication is actually in outage or not. Under these assumptions, we would 
like to find the outage rate region, which consists of all the rate pairs that can be achieved given 
common or individual outage specifications. 

We determine the outage rate region in two steps. Given a pair of transmit covariance matrices, 
the rates in (7) are functions of the random channels; hence, they are random variables. Using 
these transmit covariance matrices, we find the set of rate points which are achievable for a 
specific outage probability specification. It is apparent that each choice of transmit covariance 
matrices yields a different rate region, that we denote 7^*. Second, we define the outage rate 
region as the union of all these regions IZ-^,. In the following, we consider the cases of common 
and individual outage probabilities, in Sections III- A and III-B, respectively. 

A. Common Outage Rate Region for Statistical CSI 

We denote by T^l^ie) the sought common outage rate region for statistical CSI, where e > 
is the common outage probability specification. We say that a rate point (ri,r2) is in 1^1°^ (e) 
if there exists a pair of transmit covariance matrices (^i, ^2), such that ri and r2 are achieved 
with probability at least 1 — e. That is, the chance is at least 1 — e that the channels are in fading 
states which enable the links to operate simultaneously at rates ri and r2. In this case, an outage 
is declared when either (or both) RX(s) cannot correctly decode the received data. 

Let us assume a specific choice of transmit covariance matrices *2)- Then, using these 
matrices, the common usage (i.e. non-outage) probability of rate point (ri,r2) is 



W^Jn, r2, *2) = I n ^^^('^-' > n} 



*l,*2^ (13) 
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With this specific *2)> a common outage rate region is achieved, consisting of the rate 
points that have common usage probability at least 1 — e, i.e. 

7^r (6, *i, *2) = {(ri, r^) : UZin, r2, *i, ^2) > 1 - e} . (14) 

Considering all possible choices for (\E'i,'J'2), the overall common outage rate region for 
statistical CSI is the union of the regions in (14). 

Definition 1. Let e > denote the common outage probability specification. The common outage 
rate region for statistical CSI is the set of rate points (ri, r2) that can be achieved with probability 
at least 1 — e, using a pair of feasible transmit covariance matrices "^2), i-e. 

U {(n,^2):C/^om(ri,r2,*i,*2)>l-e}. (15) 
(*i,*2)e>v| 

B. Individual Outage Rate Region for Statistical CSI 

We denote by H^^ti^i, £2) the sought individual outage rate region for statistical CSI, where 
ei > and £2 > are the individual outage probability specifications for links 1 and 2, 
respectively. A rate point (ri,r2) is in ^Z'^^^{el, 62), if there exists a pair of transmit covariance 
matrices such that ri and r2 are achieved with probabilities at least 1 — ei and 1 — 62, respectively. 

Let us denote the individual usage probability of link i, for a specific rate value and pair 
of transmit covariance matrices *2)> as 

Uf^^i, *2) = PT{R,{hu, *i, *2) > r,|*i, *2}, (^, j) e I. (16) 

With this specific ^2), an individual outage rate region is achieved, consisting of the rate 
points that have individual usage probabilities at least 1 — e^, 

n^'ieu £2, *2) = {(ri, r2) : Ufin, ^2) > 1 - ei, Ur{r2, *i, ^2) > 1 - 62}- (17) 

Considering all possible choices for ('J'i,\E'2)> the overall individual outage rate region for 
statistical CSI is the union of the regions in (17). Note that the region defined in (17) has a 
rectangular shape. Its north-east comer is the point (ri,r2) where the usage probabilities in (17) 
are exactly 1 — ei and 1 — £2. On the contrary, the common outage rate region 7^^™ defined in 
(14) is not rectangular. 
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Definition 2. Let ei > and £2 > denote the individual outage probability specifications. The 
individual outage rate region for statistical CSI is the set of rate points (ri, such that ri and 

r2 are achieved with probabilities at least 1 — ei and 1 — €2, respectively, using a pair of feasible 
transmit covariance matrices (^'i, ^'2); i-e. 

K"^t(ei,62) = U {(ri,r2) : t/f^ri, *i, ^2) > 1 - ei, t/f (^2, *i, ^2) > 1 - €2}. 
(*i,*2)ew2, 

(18) 



C. Usage Probabilities for Statistical CSI 

In this section, we discuss how to to find the usage probabilities in closed-form. We begin 
by showing that the common usage probability is equal to the product of the individual ones. 
We see from (7) that, for a specific *2)> the rates of links 1 and 2 depend on different 
pairs of channel vectors. Since the channel vectors are independent, the rates are independent 
too. Hence, the events intersected in the probability term of (13) are independent and we can 
use (16) to rewrite (13) as a product of the individual usage probabilities, i.e, 

UZ(ri,r2,^u^2) = C/r(ri,*i,*2)C/|'^'(r2,*i,*2). (19) 

Note that (19) holds for any distribution of the channels, provided they are independent. 

Due to (19), we can focus on the individual usage probability for link i. We use (7) and 
exploit the knowledge of channels' distributions to elaborate (16) as 

= Pr {hf,^,hu - (2^^ - l)hf,^jh^i > (2^^ - l)a^} 

= Pr {hfi^ihii - %h%<ifjhj, > 7,a,2} . (20) 

In (20), we defined 7.4 = 2'"' — 1 to be the signal-to-interference-plus-noise ratio (SINR) that 
yields, due to (7), rate rj. In Appendix A, we explain how one can derive the closed-form 
expression of (20). Using that result, we can write (20) as 

Ni / 2\ 

C/r(7., *i, *2) = 5: 5: Xu,0Qi,^i.,k ^21) 

^ ^ihk + V ^ii,k J 
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where Xji^k is the kth eigenvalue of (^■^'^ jCI^-^ and 

n=l,n^k ■' ' ■' ' 

The resuh in (21) holds under the assumption that the non-zero eigenvalues of the matrices 
of the form Q^^^^Q^^^ are distinct. The derivation of (21) capitalizes on the fact that the 
random variables of the form h^^h are hypoexponentially distributed. For the single-stream 
transmission case, (21) can be written as 



The quadratic terms of the form w^Qw are the mean of the random variables of the form 
h^^h. For single-stream beamforming, we write this as h^ww^h, which is exponentially 
distributed with mean w^Qw. 

IV. Outage Rate Region for Instantaneous CSI 

In this section, we assume that the TXs have instantaneous CSI so that they can adapt their 
beamforming vectors to the current fading state. Based on this, we provide two definitions for 
the outage rate region of the two-user MISO IC with instantaneous CSI. We consider the cases 
of common and individual outage probabilities, in Sections IV-A and IV-B, respectively. 

We again follow a two-step approach, but now we first consider a given realization of the 
channels; thus, the rates in (12) are functions only of the beamforming vectors. Then, for this 
realization, we define the region TZ^ consisting of the rate points that can be achieved using all 
possible pairs of beamforming vectors, i.e. 

T^h{hii,h2i,h22,hi2) = [J {Ri{hii,h2i,Wi,W2),R2{h22,hi2,Wi,W2)) . (24) 

The instantaneous rate region of (24) has been the topic of many previous studies; see, e.g. [3] 
and references therein. We denote the maximum rate for link i as 

S^{hu)^log2il + \\hu\f/a^). (25) 
This is the rate that corresponds to the point where the outer boundary of TZh meets the ith rate 
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axis. It is achieved when TXj uses the maximum-ratio beamforming vector, i.e. Wi — ha/WhuW, 
and TXj creates no interference to RXj, either by not transmitting or by transmitting into the 
nuUspace of hji, see, e.g. [3]. 

A. Common Outage Rate Region for Instantaneous CSI 

We denote by TZf^^{€) the sought common outage rate region for instantaneous CSI. We say 
that a rate point (ri, is in 7?.^™(e), if the chance is at least 1 — e, that the fading state is such 
that operation at this rate point is possible. Here, being able to operate means that we can find 
a pair of feasible beamforming vectors that yields the rate point in question. 

Contrary to in Section III, we define the usage probabilities for instantaneous CSI taking into 
account all feasible pairs of beamforming vectors. It is apparent that each fading state yields 
a different achievable instantaneous rate region TZh, defined in (24). Since TZh is a function of 
the random channels, it may be seen as a random variable. Drawing an arbitrary realization of 
TZh, the common usage probability of a rate point (ri,r2) is the probability that this point lies 
within this realization, i.e. 

t^com(n,r2)^Pr{(rl,r2)e7^4. (26) 

Definition 3. Let e > denote the common outage probability specification. The common outage 
rate region for instantaneous CSI is the set of all rate points (ri,r2) that can be achieved with 
probability at least 1 — e, using a pair of feasible beamforming vectors {w 1,102), i.e. 

^inT(e) = {(ri,r2) : U^^{n,r2) > 1 - e} . (27) 

B. Individual Outage Rate Region for Instantaneous CSI 

We denote by 7^JJJs((ei, €2) the sought individual outage rate region for instantaneous CSI. 
At first glance, one might be misled to give the following straightforward definition for the 
individual rate region: "A point (ri,r2) is in the region, if there is a chance of at least 1 — ei 
that channels are in a fading state such that ri < Si, and there is a chance of at least 1 — €2 
that r2 < 5*2." This definition results in a rectangular region, whose north-east comer point is 
given by Pr{ri < Si} = 1 — e^, i = 1, 2. This definition is flawed because it does not take into 
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account the coupling of the Unks and looks at them as being parallel rather than constituting an 
interference channel. 

Contrary to in Section III, we assume that when the rate of one link cannot be achieved, the 
corresponding TX is turned off. This is now possible due to the availability of instantaneous 
CSI at the TXs. In such an occasion, the other link experiences an interference-free environment 
and hence has increased chances of achieving its rate. In this context, the problem of interest 
is to determine how probable it is to achieve ri and r2, i.e. how to define the individual usage 
probabilities for instantaneous CSI. 

In the following, we focus on a given rate pair (ri,r2) and a realization of the region TZh- 
We need to determine whether the rates ri and r2 are achievable. It can be either that none of 
them is achievable, or both of them are achievable, or only one of them is achievable. In order 
to formalize the answer, we introduce the flowchart in Fig. 2 and perform the following checks: 

1) Is ri > 5"! and r2 > -52? If yes, we have case A: none of ri and r2 is achievable. That is, 
both links will be in outage, so both TXs are turned off. 

2) Is (ri,r2) G TZh^ If yes, we have case B: both ri and r2 are achievable. That is, there 
exists a pair of beamforming vectors that enables operation at the desired rate point. 

3) Is ri > Si or r2 > 5*2 ? If r2 > S2, we have case Ci: ri is achievable and TX2 is turned 
off. If ri > Si, we have case C2: r2 is achievable and TXi is turned off. If neither ri > Si 
nor r2 > S2, we have case D: both rates can be achieved, but not simultaneously. In this 
case, there is ambiguity; the channels are in fading states that can support any of the two 
rates, provided that only one link operates. Therefore, in this case the TX that would be 
on has to be chosen. In order to later define a region which is as large as possible, we 
make this binary choice at random. Otherwise, we can e.g. always decide in favor of link 
1. The binary choice can be seen as the outcome of a coin flip. 

4) What is the outcome of the coin flip? If heads, we have case Di: ri is achievable and TX2 
is turned off. If tails, we have case D2: ^2 is achievable and TXi is turned off. 

The previous discussion reveals that link 1 can operate at rate ri if the fading states and coin 
outcome are such that they give either of the cases B, Ci, or Di. Similarly, link 2 can operate 
at rate r2 in the cases B, C2, or ©2- Hence, the usage probabilities of link 1 and link 2 for 
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instantaneous CSI are defined as 

lf^'\ri,r2) = Pr{B} + Pr{Ci} + Pr{Di} and (28) 

U'r'ir-i, rs) = Pr{B} + PrjCs} + PrjDs}- (29) 

In order to elaborate the usage probabilities, we express the probabilities of the cases A-D as 

Pr{A} ^ Pr{ri > S^, r2 > S2} = Pr{ri > S^} Pr{r2 > S2}, (30) 

Pr{B} 4Pr{(ri,r2) e7^^}, (31) 

Pr{Ci} ^ Pr{ri < S,, r2 > S2} = Pr{ri < S,} Pr{r2 > S2}, (32) 

Pr{C2} = Pr{ri > S^, r2 < S2} = Pr{ri > Si} Pr{r2 < ^2}, (33) 

Pr{D} 4 Pr{ri < S,, r2 < S2, {n, r2) i Un}. (34) 



Note that in (30), (32), and (33), the equalities are true since the random variables 5*1 and 5*2 
are independent. This is due to (25) and the assumption that the channels hu and h.22 are 
independent. The probabilities of the form Pr{rj < Si{hii)} can be computed in closed form, 
based on the results in Appendix A. This is because they can be rewritten, due to (25), as 
Pr{||h.jj||^ > '^icrf} and \\hii\f is hypoexponentially distributed. The probability Pr{(ri,r2) G 
TZh} can be numerically approximated by drawing a large number of regions TZh and counting 
how many times the point (ri,r2) lies in them. In the following, we express (34) with respect 
to Pr{ri < Si} and Pr{(ri,r2) G IZn}- We note that if a point lies in TZf,,, then it also lies in 
the rectangle rate region with north-east point (5"!, S2). Hence, we can write 

Pr{ri <Si,r2< S2} =Pr{ri <Si,r2< S2\{ri,r2) G Te^} Pr{(ri, r2) G n^} 

+ Pr{ri < Si,r2 < S2\iri,r2) i Te^} Pr{(ri, r2) i Tin} 
= Pr{(ri, r2) G 11^} + Pr{D} ^ 
Pr{D} = Pr{ri < S^} Pr{r2 < S2} - Pr{(ri, 72) G Tin}. (35) 

While traversing the flowchart, if we happen to be in D, then we will terminate in either Di 
or D2, depending on the outcome of the coin. The coin outcome depends on the bias that we 
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define as t = Pr {heads}. So, the probabiUty of case Di and D2 is 



Pr{Di} = tPr{D} and 

Pr{D2} = (1 -t) Pr{D}. 



(37) 



(36) 



It is apparent that, by construction, the cases A, B, Ci, C2, Di, and D2, to which the flowchart 
terminates, are mutually exclusive. Using (30)-(33) and (35)-(37), one can easily verify that 
their probabilities sum up to one. 

The usage probability of link 1 in (28) is expressed, due to (31), (32), (35), (36), and (37), as 



Ur\n,r2,t) = Pr{ri < S,} - (1 - t){Pr{n < ^i}Pr{r2 < ^2} - Pr{(ri,r2) G 7^^}) (38) 



As mentioned in the beginning of this section, it is flawed to consider the usage probability of 
link 1 being equal to Pr{ri < -Si}. This would only hold if links 1 and 2 were parallel. Due to 
the coupling, the usage probability is actually lower by, as seen in (39), the probability that TX2 
is on, when either one of ri and r2 can be achieved. By the same token, the usage probability 
of link 2 in (29) is expressed, due to (31), (33), (35), (36), and (37), as 



Ur\n,r2,t) = Pr{r2 < ,^2} - t(Pr{ri < S,}Pr{r2 < S2} - Pr{(ri,r2) G 11^}) (40) 



Using the usage probabilities in (38) and (40), we can formalize the definition of the individual 
outage rate region for instantaneous CSI. Note that the expressions of the usage probabilities 
depend on the coin bias t. By increasing the value of t, link 1 is prioritized over link 2. So, if 
there exists at e[0, 1] such that C/r*(ri, r2, t)>l-ei and U^'^n, r2, t)>l- 62, then (n, r2) 
belongs to the individual outage rate region. 

Definition 4. Let ei > and 62 > denote the individual outage probability specifications. 
Then, the individual outage rate region for instantaneous CSI is the set of all rate points (ri, r2) 
that yield usage probabilities for links 1 and 2, defined in (38) and (40), at least 1 — ei and 



Pr{ri < Si} - Pr{D2}. 



(39) 



Pr{r2 < ^2} - Pr{Di}. 



(41) 
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1 — 62, respectively. Considering all possible values for the coin bias t e [0, 1], it is 

Kst(ei,e2)= U {(n,r2):Ur\n,r2,t)>l-e,, Ur\n,r2,t) > 1 - e^} . (42) 

0<t<l 

C. Computing the Outage Rate Regions for Instantaneous CSI 

Here, we sketch a method to determine numerically whether a rate point (ri,r2) is within an 
outage rate region for instantaneous CSI. The core ingredient of the method is the approximate 
calculation of the usage probabilities as sums of frequencies of occurrence for the cases B-D. 
We draw a large number of channel realizations. For each of them, we use the flowchart in 
Fig. 2 to determine which of the mutually exclusive cases occurs. For each of the cases, we 
have a counter that we increase according to the termination of the flowchart. We normalize the 
counters with the total number of trials to approximately obtain Pr{B}, Pr{Ci}, Pr{C2}, and 
Pr{D}. Obviously, the accuracy of the approximation increases with the number of realizations. 
We use (36) and (37) to obtain Pr{Di} and Pr{D2}, respectively, as functions of t. Then, due 
to (26), the common usage probability is given by Pr{B} and comparing it with the common 
outage specification, we determine whether the rate point is in the common outage rate region. 
The individual usage probabilities are given by the sums in (28) and (29). If there exists a 
t e [0, 1] that meets the individual outage specifications, we determine that the rate point is in 
the individual outage rate region. 

We now illustrate with the anecdotal example in Fig. 3 the approximation of (28) and (29) 
by the frequencies of occurrence for the cases B-D. For three different channel realizations, we 
plot the respective instantaneous rate regions, 71}^, TZ\, and TZ\. Also, we show four different 
rate points, a, b, c, and d for which we would like to find the usage probabilities. The results 
are summarized in Table I. For point a, the flowchart of Fig. 2 terminates at B for all three 
trial regions. Hence, the common and individual usage probabilities of a are equal to 1. For 
point b, the flowchart terminates at B in the first and third trial and at C2 in the second trial. 
Therefore, the common usage probability of 6 is 2/3 and the individual ones are 2/3 and 1 
for link 1 and 2, respectively. For point c and either of TZ\ and 7?^^, we have case D. That is, 
the flowchart terminates at Di with probability t and at D2 with probability 1 — t. For 7^|, the 
flowchart terminates at B. Hence, the common usage probability of c is 1/3 and the individual 
ones are (1 + 2t)/3 for link 1 and (1 + 2(1 - t))/3 = 1 - 2t/3 for link 2. For point d, the 
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flowchart terminates at A. Hence, the common and individual usage probabiUties of d are zero. 

V. Comparison of Regions 

In this section we compare the outage rate regions of Definitions 1^. In Fig. 4, we depict the 
four regions for a set of randomly drawn full-rank channel covariance matrices. In the example, 
both TXs have n — 5 antennas and employ single-stream beamforming, even for the scenario 
of statistical CSI. The noise variance is cr^^ = 0.5 for both RXs and the outage specifications are 
set to e = ei = 62 = 0.1. First, we discuss the methods we used to generate the regions in Fig. 
4. Second, we make some observations from the graphical comparison of the regions. Third, we 
formalize these observations on the relations between the regions into two propositions. 

We use exhaustive- search methods to generate the regions in Fig. 4. For statistical CSI we 
draw beamforming vectors randomly. For each pair of beamforming vectors, we determine the 
rate points that meet the outage specifications using (23). Then, we find the boundary via a 
brute-force search of the north-eastern rate points. For instantaneous CSI, we make a grid of 
rate points. Then, for each rate point, we use the method sketched in Section IV-C to determine 
whether the rate pair is in the outage rate region or not. We use the closed-form method in [17] 
to compute the outer boundary of the instantaneous rate region TZh for each channel realization. 

In the anecdotal example of Fig. 4, we see that the individual outage regions are larger than the 
common outage regions. Also, the instantaneous CSI regions are larger than the corresponding 
statistical CSI regions. As stated in the following propositions, these relations are true in general. 

Proposition 1. When ei — €2 — e, the individual outage regions are larger that the common 
outage regions, i.e., 

a) nZ":{e) C 7^it(el,62)a/^J 

b) TZ'^Zie) C 7^;«^,(el,e2). 

Proof of Prop, la): Due to Definition 1, for any rate point (ri,r2) G T^l^i^), there is a 
pair of transmit covariance matrices ^2) such that 

C/3ri,r2,*i,*2)>l-e. (43) 

This implies that C//'^*(n, *i, ^2) > 1 - e, ^ = 1, 2. Hence, (ri, ra) G 7^i?f,(el, 62). ■ 
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Proof of Prop, lb): For any rate point {n, rs) G 7^f°^(e), we have U^^{ri, r^) = Pr{B} > 
1 - e. From (28) and (29), we get that U^^''{ri,r2,t) > 1 - e = 1 - e^, since Pr{Q} > and 
Pr{Di} > 0. Hence, it follows that (ri, ra) G UTnA^i^ ^2)- ■ 
This statement is quite intuitive; the definition of common outage says that the entire IC is 
in outage when at least one of the links is in outage. Individual outage is less restrictive since 
it allows one link to be in outage while the other is not. 

Proposition 2. For given e, ei, and £2, the instantaneous CSI regions are larger than the statistical 
CSI regions, i.e., 

a) 7^r(6) C 7^r(6) and 

b) 7^1^(el,62) C '}^,ie,,e2). 

Proof of Prop. 2a): If (ri, G T^ltai{^)-> ^^^^ there is a pair of transmit covariance matrices 
(*i, '^'2) such that the common usage probability of (ri, r2) is at least 1 — e. So, the probability 
is at least 1 — e that we get channel realizations for which there exists a pair (^'i, ^'2) yielding 
the rate pair (ri,r2). Hence, we have (ri,r2) G 7^|^°™(e). ■ 

Proof of Prop. 2b): First, we simplify notation by using Ri instead of Ri{hii, hji, ^j). 
For all pairs of transmit covariance matrices '^'2), we note that Pr{ri < Ri} < Prjr^ < Si}, 
since Si is the maximum rate we can achieve for a given realization of the channels. 

We assume that [//'^'(n, *i, ^2) = Prfn < = 1 - e^, i = 1, 2, for a rate point (n, 
and a pair of transmit covariance matrices ('J'l, *2)- Hence, (ri, r2) G 7^stat(^i> ^2)- We note that 

1 - ei = Pr{ri < Ri} 

= Pr{ri < Ri\ri < 5i}Pr{ri < Si} + Pr{ri < Ri\n > Si}Fr{n > Si} 

= Pr{ri <Ri\n<Si} Pr{ri < Si} (44) 

since Pr{ri < -Ri|ri > Si} — 0. Also, we can write (38) as 

Ur\ri,r2,t) ^ Pr{ri < Si} (l - (1 - t) Pr(.2 < S.} (l - ^^^^^^^^^s^)) 

(45) 

For r2, we have expressions similar to (44) and (45). 

We have to show that there exists a i G [0, 1] such that C/j"'*'(ri, r2, t) > 1 — €i, i — 1,2. Then 
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it follows that (ri,r2) G 7?.|°j,(ei, 62). Comparing (44) and (45), we see that they have the factor 
Pr{ri < Si} in common. So, we show that there exists a i G [0, 1] such that 

Pr{ri < R,\n <S^}<l-(l-t) Pr{r, < S^} ( 1 - Tr^^^^^¥?lV^^^) ^ (46) 



Pr{ri < 5i}Pr{r2 < 82} J ' 

In order to simplify notation, we define ^ Pr{n < Riln < S^}, A = Pr{n < S^}, i ^ 1,2, 
and 77 = 1 - Pr{(ri,r2) G 7^,,}/(Pr{rl < -5i}Pr{r2 < -52}). Now, we write (46) and (47) as 

«>«.^ ^"';^+°' , t<fc^i^. (48) 

Since ctj < 1, we have tu > and < 1- So, there exists a feasible i if we can verify that 
tL <tu. From (48) we have 

tL<tu ^ /3i/32r7</3i(l-ai) + /32(l-a2). (49) 

From the definitions of /32, and rj, we have /3i/32'7 = /3i/32 — Prll^^i, ^^2) G T^h}- Also, we 
know that aiPi — 1 — e^. Hence, we write (49) as 

/9i/92 < Pr{(ri, rs) G Te^} + A + /32 + ei + £2 - 2. (50) 

From (19) and Definition 1 we note that since (ri,r2) G 7^s°ft(<^i) ^2) implies (ri,r2) G 
^stT(^i + ^2 - £162). Using Proposition 2 a), we know that (ri,r2) G 7^™™(ei + 62 - 6162). 
Hence, Pr{(ri, r2) G Tlh} >1 — €1 — €2 + €162. Therefore, it is sufficient to prove that 

/3i/32-/3i-/32< 6162-1. (51) 

Since Pr{ri < Si} > Pr{rj < Ri} = 1 — e^, one can verify that /3i/32 — /3i — /32 cannot be 
larger than 6162 — 1. Hence, there exists a t G [0, 1] such that (46) and (47) are satisfied. Then, 
it follows that (ri,r2) G 7^[t^t implies (ri,r2) G 71^^. U 
Also, the results of this proposition are quite intuitive. When the TXs only have statistical 
CSI, they will spread their power in many directions in order to get some good channel. For the 
scenario of instantaneous CSI, the TXs know the good directions and transmit along them. 
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VI. Conclusions 

We defined four outage rate regions for tlie MISO IC. Tlie different definitions correspond to 
different scenarios of channel knowledge and outage specification. Comparing the definitions, 
we saw that regions for individual outage are larger than those for common. Also, we proved 
that the regions become larger when the TXs have instantaneous CSI instead of statistical CSI. 

Appendix A 

Derivation of the Individual Usage Probability for Statistical CSI 

In order to find a closed form expression of the usage probability (20), we have to find the 
pdfs of a random variable of the form X = h^^h, where h - CN{Q, Q). We let TAT^, 
where A = diag{Ai, . . . , A„}, be the eigenvalue decomposition of Q^^^^Q^^^. Also, we define 
h,hr^ CAf{0, 1). Then, we get 

X = h"^h = h^Q^'^^Q^'^h = h^TAT^h = Ah. (52) 

We define hk to be the kth element of h. Now we can write (52) as 

K 

X ^ h^^h = J2^k\hk\'^, (53) 

k=l 

where K — rank < n. Also ~ exp(l), that is \hk\'^ is exponentially 

distributed with parameter 1. Note that all \hk\^ are statistically independent. Without loss of 
generality we can assume that Ai > A2 > . . . > A„. We define p( A) to be the number of distinct 

eigenvalues of A, A^i) > A(2) > . . . > \{p(A.))- Also, we define Tk{A) to be the multiplicity of 
A(fc). Then, h^^h is hypoexponentially distributed with pdf [18, Ch. 5], [19] 

p(A)rfc(A) y-l 

/(^) = E E Xw(A)7^-^x'-'e--/^w, X > 0. (54) 

k=l 1=1 ^ 

For the general case of non-distinct eigenvalues, the derivation of the coefficients Xki{A) in (54) 
can be found in [20]. Assuming that Tfe(A) = 1, V/c, i.e. all eigenvalues of are 
distinct, we can write (54) as 

/(^) = E ^^e-/^N x>0 (55) 



June 29, 2011 



DRAFT 



21 



with 



K 



Afc 



x«(A)= n 



Afc — A; 



(56) 



n=l,n^k 



Now, we define fu^x) and fji{x) to be tlie pdf of h^^^ihu and hj^^^jhji, respectively. 
Combining (20) and (53), we have 



where Xji = —^iXji. We note that the pdf of Xji is fji{—x/^i)/^i. To get the pdf fi{x) of 
Xii + Xji, we convolve fii{x) and fji{—x/^i)/^i. Then we get (57) by computing 
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Fig. 1. Implementation of the multi-stream transmission. 
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Input: (ri , rs) , /ill , hu , /i2i , /i22 
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Fig. 2. Flowchart determining achievability of rates ri and r2 for given channel reaUzations and coin bias. 
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Fig. 3. Three examples of instantaneous rate regions and rate points. 
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Ri [bits/channel use] 



Fig. 4. Outer boundaries of tiie outage rate region for tiie MISO IC. 
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TABLE I 

Example of approximating usage probabilities for three realizations. 
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